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APPARATUS, AND ASSOCIATED METHOD, FOR LOCKING AND IDENTIFYING A 
CHANGE LIST USED PURSUANT TO DATABASE SYNCHRONIZATION 
OPERATIONS IN A RADIO COMMUNICATION SYSTEM 

5 The present invention relates generally to a manner by which to synchronize database 

copies, maintained at separate locations, by way of a radio air interface. More particularly, the 
present invention relates to apparatus, and an associated method, by which to facilitate 
synchronization of the database copies. 

A change list is created, associated with a selected one of the database copies. When a 
10 decision is made to perform synchronization of the database copies, the change list is locked, 

preventing subsequent additions, deletions, or other alteration to the change list. And, the change 
list is identified with an identifier, uniquely to identify the change list. Locking and identifying 
the change list assures the integrity of the contents of the change list and better assures 
appropriate data comparisons during the synchronization operations by which to synchronize the 
* 1 5 database copies. 

BACKGROUND OF THE INVENTION 

Many aspects of modern society require the availability, and use, of a modem 
communication system through which to communicate information to effectuate a 
communication service. Many varied types of communication systems have been developed and 

20 deployed, used to permit the effectuation of many different types of communication services. 
Additional technological advancements shall likely continue to permit new types of 
communication systems to be developed and deployed. Generally, new types of communication 
systems permit information to be communicated at increased, at improved efficiencies, 
permitting increasingly data-intensive communication services to be effectuated. 

25 All communication systems include, at a minimum, a set of communication stations, 

interconnected by way of a communication channel. At least one of the communication stations 
forms a sending station, and another of the communication stations forms a receiving station. 
Information originated at, or otherwise provided to, the sending station is communicated 
therefrom upon the communication channel, to be delivered to the receiving station. The 

30 receiving station operates to recover the informational content of the detected information. 
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Some communication systems are one-way communication systems in which data is 
communicated in a single direction, i.e., from a sending station to a receiving station. Some 
other communication systems provide for two-way communications in which the communication 
stations operable therein are each capable of sending and receiving information. A 
5 communication station operable in a two-way communication system includes both receive and 
transmit parts to permit the communication of information from, and reception at, the respective 
communication stations. 

A radio communication system is an exemplary type of communication system and is 
exemplary of a communication system that has benefited from technological advancements. A 

1 0 radio communication system is referred to as such for the reason that the communication channel 
upon which information is communicated is defined upon a radio link formed between sending 
and receiving stations of the radio communication system. Use of a radio communication 
system, in contrast to a conventional wireline communication system, provides various 
advantages. For instance, the costs associated with initial installment and deployment of a radio 

1 5 communication system are generally less than the corresponding costs required initially to install 
and deploy a conventional wireline communication system. And, a radio communication system 
is amenable for implementation as a mobile communication system. In a mobile communication 
system, mobility of communications is provided to one, or more, of the communication stations. 
Technological advancements that are incorporated into communication systems include 

20 advancements in processing technologies. In general, technological advancements pertaining to 
processing technologies permit increasingly large amounts of data to be processed at increasingly 
quick rates. Modern data processing techniques permit large amounts of data to be stored and to 
be processed. Radio communication systems, as well as others, are regularly used through which 
to transport data that is subsequently processed through the use of data processing techniques. 

25 Various communication devices, and systems in which the communication devices are used, are 
available by which to perform various data processing operations and communication services. 

Personal digital assistants (PDAs) are exemplary of communication devices that are used 
to perform various data processing, and other, operations. Other devices perform operations 
analogous to those performed by the personal digital assistants. Personal digital assistants are 
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typically of small dimensions and are packaged in housings that permit hand-carriage of the 
personal digital assistants by the users thereof. 

One, or more, databases are created and maintained at a personal digital assistant. The 
data stored thereat is selectably retrievable at the instruction of a user of the personal digital 
5 assistant. The database is formed of data that is, typically, formatted into a series of data records. 
Each data record contains one or more data fields populated with data. Upon instruction by the 
user, such as through actuation of a user actuator of the personal digital assistant, the data is 
retrieved from the database and displayed on a user display, or otherwise made available to the 
user. Typically, the user also is able to initiate processing operations, such as operations to sort, 

1 0 or otherwise to process, the data of the one or databases. Typically, also, the user of the personal 
digital assistant is able to add, delete, or otherwise alter the data stored at the databases. 

Back-up procedures are performed to back-up the data stored at the personal digital 
assistant, or other analogous device, to facilitate recovery of the data in the event of loss of the 
data at the personal digital assistant. Data back-up procedures are carried out at selected 

1 5 intervals so that an up-to-data copy of the data remains available in the event of loss of the data 
at the device. Conventional personal digital assistants, for instance, sometimes provide for back- 
up of the stored information at a computer work station, or the like. Conventional back-up 
operations between a personal digital assistant and a computer work station make use of a fixed 
cable that interconnects the device and the computer work station. Once the data is backed-up, 

20 the back-up copy is available, if subsequently needed. 

When the data is stored at more than one location, however, subsequent alteration of the 
data at any of the locations causes the back-up copy not to be a complete copy of the database. 
Any addition, deletion, or other alteration of any part of the data forming the database causes the 
copy no longer to be a complete copy of the database. Such alterations are asynchronous as the 

25 alterations are not performed uniformly at all of the databases. Content dissimilarities result, and 
the back-up copy is not a true copy of the other database. 

To place the database and its copy back into complete conformity with each other, 
synchronization of the database and its copy is required. Synchronization operations, for 
instance, are performed during subsequent back-up operations. And, during a subsequent back- 

30 up operation, the data stored at the respective locations are compared together. Responsive to 
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the comparisons, data found to be out-of-match with one another is first identified. Then, 
overwriting operations are performed upon the appropriate data portions to place the database 
and its back-up copy back in complete match with each other. 

Some portable devices make use of a radio air interface by which to carry out back-up 
5 and synchronization operations upon the data stored at the databases. Data back-up operations 
and data synchronization operations that are performed by way of a radio air interface are 
generally more problematical than operations performed by way of a conventional wireline 
connection. Bandwidth limitations, for instance, generally limit the communication capacity that 
is available by which to perform the back-up and synchronization operations. Conventional 
10 manners that are used to perform such operations are predicated upon ready availability of 
wireline connections in which bandwidth restrictions are not usually as stringent as bandwidth 
constrictions in a radio communication system. 

Various problems associated with synchronization procedures by way of a radio air 
interface are, as a result, of concern. Improved manners by which better to provide for the back- 
1 5 up and synchronization of data by way of a radio air interface would therefore be advantageous. 

It is in light of this background information related to synchronization procedures carried 
out upon databases located at separate locations and interconnected by way of a radio air 
interface, that the significant improvements of the present invention have evolved. 



method, by which to synchronize database copies maintained at separate locations, by way of a 
radio air interface. 

Through operation of an embodiment of the present invention, a manner is provided by 
which to facilitate synchronization of the database copies. Synchronization is performed to place 
25 the database copies in complete match with one another such that the data records forming each 
copy of the database are exact copies of one another. 

In one aspect of the present invention, a change list is created, associated with a selected 
one of the database copies. When a decision is made to perform synchronization of the database 
copies, the change list is locked, preventing subsequent additions, deletions, or other alteration to 



SUMMARY OF THE INVENTION 



20 



The present invention, accordingly, advantageously provides apparatus, and an associated 
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the change list. Locking and identifying the change list better assures the integrity of the 
contents of the change list and better assures appropriate data comparisons during the 
synchronization operations by which to synchronize the database copies, 

In another aspect of the present invention, a change list creator is utilized by which to 
5 create, and update, a change list prior to initiation of synchronization operations. The change list 
contains a listing of every change to a database with which the change list is associated. That is 
to say, each additional data record added to the database that is indicated in the database is also 
listed in the change list. And, deletions of data records at the database are correspondingly also 
listed in the change list. Additionally, any change to, addition to, or deletion of, a field of a data 

1 0 record of the database is also listed in the change list. 

Change lists are, for instance, created and maintained, associated with each of the 
network copy and mobile copy of the database. Selection to initiate synchronization operations 
is made at either the network or at the mobile node. Once synchronization operations 
commence, the change list is utilized to synchronize the database copies with one another. The 

1 5 changes indicated on the change list are used to compare and, selectably, to overwrite a data 
record, or portion thereof, contained in a database copy as a result of the comparison of the data 
indicia. 

In another aspect of the present invention, when the selection is made to commence with 
synchronization operations, a change list lock locks the change list so that additional entries into 

20 the change list are prohibited. And, once locked, the change list, or indications thereof, are 
communicated by way of the radio air interface pursuant to synchronization operations. 

In another aspect of the present invention, a change list identifier forms a unique 
identifier that uniquely identifies the change list. The identifier selected by the change list 
identifier is, for instance, a numerical value that, at the device at which the database and the 

25 associated change list is embodied, is unique. In one implementation, a registry is maintained at 
the device at which the database and associated change list are embodied. The registry is 
populated with a value of a previously-used identifier that identified a prior change list used in a 
prior synchronization operation. When a subsequent synchronization operation is selected to 
commence, the change list is locked, and the registry is accessed to obtain the value populating 

30 the registry. The retrieved value is incremented, such as by an integer amount, and the value is 
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used as the change list identifier to identify the newly-locked change list. Such value thereby 
uniquely identifies the change list at the device at which the database and change list are 
embodied, and the value is used during the synchronization operations to identify the change list. 
Because the change list is locked, the integrity of the contents of the change list, needed 
5 to ensure that the synchronization operations are carried out correctly, is assured. And, through 
identification of the change list, the change list is uniquely identified and provides a simple and 
small-bandwidth manner by which to identify the change list. 

In these and other aspects, therefore, apparatus, and an associated method, is provided for 
a radio communication system. The radio communication system has a network part at which a 

1 0 network copy database is maintained and a mobile node at which a mobile copy database is 

maintained. Placement of data stored at a selected one of the network copy database and mobile 
copy database in synchronization with one another pursuant to a synchronization session is 
facilitated. A first change list creator is embodied at the selected one of the network copy 
database and mobile copy database. The first change list creator creates a first change list that 

1 5 lists change indicia of each change made to the selected one of the network copy database and 
mobile copy database during a selected period. A first change list lock selectably permits and 
prohibits changes to the first change list created by the first change list creator. The first change 
list lock locks the first change list, thereby to prohibit changes to the first change list, upon 
commencement of the synchronization session. 

20 A more complete appreciation of the present invention and the scope thereof can be 

obtained from the accompanying drawings that are briefly summarized below, the following 
detailed description of the presently-preferred embodiments of the invention, and the appended 
claims. 



BRIEF DESCRIPTION OF THE DRAWINGS 



25 



Figure 1 illustrates a functional block diagram of a radio communication system in which 
an embodiment of the present invention is operable. 

Figure 2 illustrates a message sequence diagram representative of operation of an 
embodiment of the present invention in the radio communication system shown in Figure 1 . 
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Figure 3 illustrates a method flow diagram listing the method steps of the method of 
operation of an embodiment of the present invention. 

DETAILED DESCRIPTION 

Referring first to Figure 1, a radio communication system, shown generally at 10, 
5 provides for radio communications between mobile nodes of which the mobile node 12 is 

exemplary and a fixed network part. The radio communication system is representative of any of 
various types of radio communication systems in which data is communicated by way of radio 
channels defined upon a radio air interface. The radio communication system is representative 
of, for instance, of a cellular communication system, such as a cellular communication system 

10 that operates generally pursuant to an operating specification, such as the GSM (Global System 
for Mobile communications) system. 

Communication services are effectuated between the mobile node and the network part 
by sending data upon radio channels defined upon the radio air interface extending between the 
mobile node and the network part. Two-way communication of data is provided, permitting data 

15 to be sourced at the network part, and communicated to the mobile node as well as at the mobile 
node for communication to the network part. Data sourced at the mobile node is communicated 
by way of one or more uplink channels defined upon a radio uplink of the radio air interface. 
And, data originated, or otherwise provided to, the network part of the communication system is 
communicated by way of one or more downlink channels defined upon a radio downlink of the 

20 radio air interface to the mobile node. In the Figure, the arrow 14 represents the radio air 
interface and the uplink and downlink channels defined thereon. 

A base transceiver station 16 forms part of the network part of the communication 
system. A coverage area is defined by the base transceiver station. The coverage area is 
sometimes referred to as a cell. And, when a mobile node, such as the mobile node 12, is 

25 positioned at a location encompassed by the cell, the mobile node is generally able to 

communicate by way of radio channels defined upon the radio air interface with the base 
transceiver station. Due to the mobility of the mobile node, the mobile node might, at successive 
times, be located in cells defined by successive base transceiver stations of the network part of 
the communication system. Communication handoffs with successive ones of the base 
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transceiver stations are carried out to permit communications to continue with the mobile node as 
the mobile node travels through the successive cells. 

A relay device 1 8 also forms part of the network part of the communication system. The 
relay device is coupled to a connectivity server, here a Blackberry ™ Enterprise Server 2.0 
5 (BES), and in turn, to the base transceiver station 16. A synchronization server 24 that also 
forms part of the network part of the communication system is coupled to the relay device. 
While the relay device and the synchronization server are represented as separate entities, in one 
implementation, the relay device and server are embodied on a common device or platform. 
An administration (Admin) server 26 also forms part of the network part of the 

10 communication system. The administration server is coupled to the synchronization server. The 
administration server operates, amongst other things, to provide administration services to the 
communication system such as, for instance, administrative control over operation of the 
synchronization server. 

Exemplary, network-based databases are embodied at, or are functionally coupled to, the 

1 5 synchronization server. In the Figure, three exemplary databases are shown. A first database 28, 
a Lotus ™ Notes database, is coupled to the synchronization server 24. A second database 32, 
an .Exchange ™ Connector for an Exchange-based database is also functionally coupled to the 
synchronization server. And, a third database 34, a third-party database, is also functionally 
coupled to the synchronization server. Additional databases can also analogously be coupled to 

20 the synchronization server and analogously also shown in the Figure. The databases shown in 
the Figure are text- formatted, utilizing here an Extensible Mark-up Language (XML) format. In 
the exemplary implementation, each of the databases 28, 32, and 34 contain data records. The 
data records are formatted to include one or more data fields. And, the data fields are selectably 
populated with data values. Certain of the data fields also form key fields. 

25 Databases corresponding to the databases 28, 32, and 34 are also embodied at the mobile 

node. Namely, a first database 38 that forms a Lotus ™ Notes database, a database 42 that forms 
an Exchange-based database, and third database 44 that forms a third-party database are 
embodied at the mobile node. The databases 28 and 38, 32 and 42, and 34 and 44 are copies of 
one another, respectively. 
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While the database pairs 28-38, 32-42, and 34-44 are copies of one another, each of the 
databases is asynchronously updateable. When an asynchronous update is made to a database, 
the database pairs are no longer in complete match with one another. To place the databases of 
the database pairs back in match with one another, synchronization of the databases of the 
5 database pairs must be performed to place all of the data records of the databases of the 
respective database pairs back in match with one another. 

Care must be exercised pursuant to the synchronization procedure that the data changes 
to a database be properly identified, and that such changes be timely identified to the other 
database of the database pair so that the same changes can be made to the other database, placing 

1 0 the databases of the database pairs back in match with one another. 

To facilitate the synchronization of the data records of the respective databases, the 
mobile node includes apparatus, shown at 48, of an embodiment of the present invention. 
Corresponding apparatus is also embodied at the network part of the communication system, 
such as at the synchronization server thereof. The apparatus is functionally represented and is 

1 5 formed of functional entities that are implemented in any desired manner, such as, for instance, 
by algorithms executable by processing circuitry. The apparatus 48 facilitates synchronization 
operations by causing creation of a change list that indicates changes to a database with which 
the change list is associated. When synchronization operations are selected to commence, the 
apparatus causes the change list to become locked, and an identifier is assigned to the change list 

20 to define uniquely the change list. 

Accordingly, the apparatus 48 includes a change list creator 52. The change list creator 
operates to create the change list that lists change indicia associated with changes made to the 
database, such as the database 38, 42, and 44 with which the change list creator is associated. 
Additions to the database, deletions from the database, and alterations to any field of any data 

25 record of the database also forms part of the change list created by the change list creator. The 
change list that is created by the change list creator is indicated by the block 54. Entries on the 
change list identify change indicia associated with any data record, or field thereof. 

Additions to the change list are made, as needed, pending the selection of initiation of 
synchronization operations. When selection to initiate synchronization operations is made, an 

30 indication of the selection of the initiation is provided to the apparatus, here indicated by way of 
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the line 58. The indication is provided to a change list lock 62 that operates to lock the change 
list to prohibit subsequent alteration of the change list. Thereby, the integrity of the change list 
at the instant at which the synchronization initiation is selected is assured. 

The apparatus further includes a change list identifier 66. The change list identifier is 
5 also operable responsive to delivery of the apparatus of the indication of the selection to perform 
synchronization operations to provide an identifier that identifies uniquely the change list with 
respect to its associated database. Here, the identifier accesses a register 68 that stores a value of 
an identifier that had been used previously to identify a previously formed change list, used 
pursuant to a prior synchronization operation. In the exemplary implementation, the identifier 

10 selected by the identifier to identify the change list is an integer value, such as the value retrieved 
from the register, incremented by a unitary value. The identifier that identifies the change list, in 
one implementation, is communicated over the radio air interface pursuant to synchronization 
operations, at times separate from the change indicia contained in the change list, thereby to 
identify the change list by a single value, rather than requiring the entire change list to be 

1 5 communicated repeatedly. 

Thereby, the apparatus 48 performs, or otherwise provides, functions that facilitate 
subsequent synchronization operations to be performed between database copies embodied at the 
mobile node and at the network part of the communication system. The change list is locked 
when the synchronization procedures are to be initiated, and the change list is identified with an 

20 identification value. The integrity of the contents of the change list is thereby assured, and the 
change list is uniquely identified pursuant to the synchronization operations. 

Figure 2 illustrates a message sequence diagram, shown generally at 78, representative of 
operation of the communication system 10, shown in Figure 1, to facilitate subsequent 
synchronization operations to be performed between database copies embodied at the mobile 

25 node and network part of the communication system. Operations shall be described with respect 
to the apparatus 48 embodied at the mobile node 12. Analogous description of operations can 
alternately, be made with respect to operation of the corresponding apparatus 48 embodied at the 
network part of the communication system. 

Operations are therefore shown first to be performed at the mobile node at which changes 

30 to a database are monitored, as indicated by the block 82, and the change list is created, as 

10 
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indicated by the block 84. Monitoring continues until detection is made, indicated by the block 
86, that the synchronization operations have been selected to be initiated. Then, and as indicated 
by the block 92, the change list is locked, and the change list is identified by a unique identifier. 
Thereafter, and as indicated by the segment 94, a message is sent by the mobile node to the 
network part to commence the synchronization operations. And, as indicated by the block 96, 
synchronization operations commence. 

Figure 3 illustrates a method flow diagram, shown generally at 112, representative of the 
method of operation of the method of an embodiment of the present invention by which to 
facilitate synchronization of network-copy and mobile-copy databases in synchronization with 
one another pursuant to a synchronization session. 

First, and as indicated by the block 1 14, a first list is created that lists change indicia of 
each change made to a selected one of the network copy database and the mobile copy database. 
Then, and as indicated by the block 116, the first change list is selectably locked, thereby to 
prohibit changes to the first change list upon commencement of the synchronization session. 

Thereafter, and as indicated by the block 1 1 8, an identity value is associated with the 
change list created during the operation of creating. The identity value that is associated with the 
change list uniquely identifies the change list and, for instance, is obtained by incrementing a 
prior-used value used in a prior synchronization operation. 

Thereby, through operation, the integrity of the change list is assured, and the change list 
is uniquely identified. Improved synchronization operations are thereby possible. 

The previous descriptions are of preferred examples for implementing the invention, and 
the scope of the invention should not necessarily be limited by this description. The scope of the 
present invention is defined by the following claims: 
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